CRDT (Conflict-free Replicated Data Type)
Papers
Conflict-free replicated data types
Marc Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski
SSS'11
Formalize strong eventual consistency
Generalized Lattice Agreement (Extended Abstract)
Jose M. Falerio, Sriram Rajamani, Kaushik Rajan, G. Ramalingam, Kapil Vaswani (Microsoft Research India)
PODC'12
Linearizable State Machine Replication of State-Based CRDTs without Logs
JAN SKRZYPCZAK, FLORIAN SCHINTKE, THORSTEN SCHÜTT (Zuse Institute)
PODC'19
Scalaris GitHub
Present a protocol that provides linearizable state machine replication of state-based CRDTs by solving generalized lattice agreement.
Does not rely on auxiliary processes for leader election or state management of any kind.
The protocol processes updates in a single round-trip. Reads are not wait-free in the presence of concurrent updates.
Compare the performance of our protocol with open-source implementations of Paxos and Raft
Byzantine Generalized Lattice Agreement
Giuseppe Antonio Di Luna, Emmanuelle Anceaume, Leonardo Querzoni
Tutorials
Consistency without Consensus: CRDTs in Production at SoundCloud Slide
GUN
GitHub
Docs
Conflict resolution with guns Slide
Mark Nadal
Blockchain
Tweet thread
GitHub issue
FabricCRDT: A Confict-Free Replicated Datatypes Approach to Permissioned Blockchains
Pezhman Nasirifard, Ruben Mayer, Hans-Arno Jacobsen
Blockchain Abstract Data Type
Compare with Lattice agreement